Tutorial #5

Wednesday, June 12, 2013

4:31 PM

Problem 1

Determine an unambiguous decomposition and generating function.

 

1. The set of binary strings that begin and end with the same bit.

 

 

 

2. The set of binary strings that doesn't contain 10000 as a substring.

 

 

 

3. The set of strings where no block of 0's has length divisible by 3.

 

 

 

 

Problem 2